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СИСТЕМА ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЙ ДЛЯ ЗАДАЧИ 
СЛЕДУЮЩЕГО РЕЛИЗА 


Розглядається задача наступного релізу у вигляді задачі оптимізації з двома цільовими функціями. Визначено 
два види залежностей між вимогами та спосіб їх урахування при вирішенні задачі наступного релізу. Для 
побудови Парето-фронту використовуються евристичні методи, розглянуті обмеження їх застосування. 
Розроблена структуру системи підтримки прийняття рішень для задачі наступного релізу. 

Ключові слова: система підтримки прийняття рішень, задача наступного релізу, 
двокритеріальна оптимізація. 


Тре пехі геіса8е ргобіет 15 ехатіпей аз Ше Бі-обуесйує оріштігайогп ргобіет. То їурез ої Ферепдепсіез 
Бегмееп гедцігетепія аге ідепіїйей апа їреїг іййиепсе оп Ше пехі геЇсаз5е ргобіета Рогплиабоп 15 апаЇу7еай. 
Нешгізйс теїфодзя аге цзей бог сопзігисйоп ої Фе Рагеїо-Йопі, Феїг соп5їгаїліз аге Фезсгібед. ТПе 8ігисіїиге 
оф десізіоп 58аррогі 5у5іет ог Ше пехі геЇса5е ргобіет 15 ргорозед. 

Кеу ууогая: десізіоп 5иррогі 5узієта, пехі геЇса5е ргобіет, бі-обіуесйує орітіайоп. 


Рассматриваєтся задача следующего релиза в виде задачи оптимизаций с двумя Ццелевьіми 
функциями. Определеньт два вида зависимостей между требованиями и способ их учета при решений 
задачи следующего релиза. Для построения Парето-фронта используются звристическис методьїк, 
рассмотрень: ограничения их применения. Разработана структура системью поддержки принятия 
решений для задачи следующего релиза. 

Ключевьвюе слова: система поддержки принятия решений, задача следующего релиза, 
двухкритериальная оптимизация. 


Критичні помилки в процесі розробки програмного забезпечення, такі як 
надмірно велика множина вимог для реалізації протягом релізу, часто зумовлені 
випадках доцільним є використання систем підтримки прийняття рішень (СППР), 
метою яких є допомога ОПР в складних умовах для повного і об'єктивного аналізу 
предметної діяльності. Особливо важливим є застосування СППР на ранніх етапах 
життєвого циклу програмного забезпечення (ПЗ), коли приймаються рішення 
високого рівня, які впливають на подальший процес розробки ПЗ. 

Одним з подібних рішень є вирішення задачі наступного релізу (ЗНР), яка 
виникає у випадку ітеративної розробки ПЗ. Ітеративна розробка - це методологія, в 
якій послідовно повторюються процеси з розробки програмного продукту і 
безперервного аналізу отриманих результатів з коригуванням наступних етапів 
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роботи. На початку розробки програмного продукту складається специфікація вимог 
до нього, до якої протягом розробки можуть вноситися зміни та доповнення. Задача 
ОПР полягає у визначенні на початку кожної ітерації підмножини вимог, які мають 
розроблятися на наступній ітерації для того, щоб задовольнити найбільше потреб 
споживачів за умови мінімізації витрачених коштів розробника ПЗ (|1|. Для 
забезпечення розуміння ситуації для ОПР може бути застосована пошукова 
оптимізація |2|. Оскільки ЗНР є різновидом аналізу зисків і витрат, її рішення має 
бути оптимальним за Парето |31. 

Сформулюємо ЗНР математично. Хай є множина споживачів ПЗ С - (сі, .., 
Сп), КОЖен з яких характеризується важливістю для компанії, що відображається 


множиною вагових коефіцієнтів ИЙ/еїс/і - (пі, ..., Мт), Де У/Є о, та УЗИ м); ше, 
Припустимо також, що є множина вимог К - (лі, ..., Гл), ЯКІ треба задовольнити в 
наступних релізах існуючого ПЗ. Не будемо розрізняти функціональні та 
нефункціональні вимоги, оскільки всі вони зумовлюють корисність ПЗ для 
споживачів |4). Програмна реалізація кожної вимоги потребує певних ресурсів, які 
можуть бути оцінені в термінах вартості Собі - Ісо5ії, ..., СОЗІ,). 

Реалізація вимог забезпечує зиски для компанії. Рівень задоволення окремих 
споживачів залежить від того, яка підмножина вимог буде реалізована в наступному 
релізі програмного продукту. Важливість вимог не однакова для різних споживачів. 
Кожен споживач с; (1«/ст) встановлює для вимоги 7; (1«/«п) значення уаїпе(г;, с;), 
при цьому уаие(т., с;)20, коли споживач ) зацікавлений у вимозі і, та 0 - в іншому 
випадку. 

Вектор рішення Х з УЖ ), в якому х; є і -1,п, визначає, які з вимог 
будуть обрані в розробку на наступній ітерації. Елемент х; дорівнює 1, якщо вимога і 
включена до розробки на наступній ітерації, 1 дорівнює 0 в іншому випадку. 

У більшості випадків між вимогами до ПЗ існують певні залежності. Введемо у 
розгляд два типи відношень, які моделюють залежності між вимогами: 

- відношення передування Руес(т,,у), яке означає, що вимога 7; має бути 
реалізована не пізніше вимоги 7); 

- відношення одночасності Соир(г,,Гі), яке означає, що вимога г; має бути 
реалізована на тій самій ітерації, що і вимога г). 

Врахування існування залежностей між вимогами призводить до необхідності 
внесення певних змін в оцінки, що характеризують вимоги. Через необхідність 
реалізації вимог в певному порядку, змінюється оцінка вартості їх виконання на 
наступній «-й ітерації: 


(1) 


сові" -с05Ї з У соді; , 
ме(Руес(гз гу М Свир(єьгу У Сс-0) 
тобто за умови існування вимог, які мали бути реалізовані раніше або одночасно, для 
аналізованої вимоги вартість реалізації збільшується. 
Також необхідно врахувати, що реалізація вимоги без урахування існуючих 
взаємозв'язків не принесе користі для споживачів, тому зиск від реалізації вимог на 
К-й ітерації визначається як: 


Ме ЛО уане з» сі ) якщо ї -(Реес(ругу М/ Соирігі гу М (х; ш оу- Ф 0) 


0, віншому випадку 
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Очевидно, що при рішенні ЗНР слід взяти до уваги дві цільові функції. Перша з 
них відповідає загальному зиску для компанії, якій очікується отримати як результат 
К-Т ітерації: 


5С)- Ух Й "Мис «М, сі у) (3) 


і«Ї| о узі 


Задача полягає у виборі підмножини вимог, яка призведе до максимізації зиску для 
компанії. 

Друга цільова функція відповідає загальним коштам, потрібним для 
задоволення вимог на Х-й ітерації: 


Й (хг) У сові Хі. (4) 
і 


Задача полягає у виборі підмножини вимог, яка призведе до мінімізації коштів 
компанії. 

Відомо 131, що Парето-фронт визначається як 
Р(У)- Уу є У :(Іу'є У :у"- уро 9), де відношення домінування по Парето у» у 
означає, що у 2 у у є у". Тому задача мінімізації, за другим критерієм, має бути 
перетворена на задачу максимізації: помножимо цільову функцію на -І. Тепер ЗНР 
для К-Ї ітерації можна записати в такому виді: 


Махіті»е В (2)- Ух з -уаїце бе 9 
і-Р о )-і (5) 


Махітіхе ї, (2 )- з собі" "Хі 
ізі 

Таким чином, ЗНР є задачею оптимізації з двома цільовими функціями на 
комбінаторній множині комбінацій вимог. 

Сформульована двокритеріальна задача (5) є ХР-трудною, тому не може бути 
вирішена за допомогою точних методів оптимізації через великий розмір 
комбінаторної множини комбінацій вимог. Тому для апроксимації множини Парето- 
оптимальних рішень двокритеріальної задачі зазвичай застосовують евристичні 
пошукові техніки. У |2| показано, що застосування методу М5СА-І призводить до 
отримання найбільшої кількості оптимальних рішень, метод МОССії забезпечує ОПР 
найрізноманітнішими рішеннями, а метод РАЕ5 працює найшвидше, проте 
забезпечує найменшу кількість оптимальних рішень. 

Обмеження для застосування цього підходу пов'язані з розміром ЗНР. Задача 
може бути занадто мала для застосування евристичних методів. Емпіричні 
дослідження показали, що для пошуку рішення має бути визначено і оцінено більше 
ніж 20 вимог, натомість немає занадто малої кількості споживачів. 

Але також задача може бути занадто велика для рішення через обмежені 
обчислювальні можливості СППР. У |5| розглянуто три варіанти алгоритму 
побудови Парето-фронту для застосування їх з метою вирішення ЗНР на основі 
моделі двокритеріальної оптимізації, та показано, що алгоритм повного перебору З 
фільтруванням є кращим алгоритмом за критеріями часу розрахунків і витрат 
пам'яті. Цей алгоритм відрізняться тим, що на етапі підготовки підмножин вимог для 
застосування до них евристик, підмножини-кандидати проходять фільтрацію на 
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основі оцінок їх зиску. Для застосування залишаються лише ті з них, які найбільш 

близькі до Парето-фронту. Додатково для зменшення розмірності ЗНР можна 

врахувати статистичні дані про витрати ресурсів протягом попередніх ітерацій. 
Тепер можемо визначити структуру СППР для ЗНР (рис. 1). 


Підсистема Підсистема 
оцінювання визначення 
вимог Парето-фронту 


Редактор 
вимог 


База даних проекту розробки ПЗ 


Рис.1. Структура СППР для ЗНР 


Структуру (СППР складають 4 підсистеми. Редактор вимог дозволяє 
відповідальній особі (власнику продукту, бізнес аналітику, тощо) додавати, 
змінювати та видаляти данні про вимоги до програмного продукту. Підсистема 
оцінювання вимог дозволяє підтримувати в актуальному стані оцінки важливості 
окремих споживачів, а також оцінки вартості ресурсів та зиску від реалізації 
окремих вимог. Як вимоги, так і оцінки можуть змінюватися протягом процесу 
розробки. Усі ці дані зберігаються в базі даних проекту розробки ПЗ та 
використовуються підсистемою визначення Парето-фронту для задачі (5). ОПР 
обирає рішення з запропонованої множини відповідно до власних преференцій. 

При застосуванні СППР для ЗНР треба розуміти, що рішення, які вона генерує, 
дуже залежать від очікувань та припущень, що закладені до цільових функцій. 
Незважаючи на це, є багато прикладів того, що застосування методів пошукової 
оптимізації дає можливість системно проаналізувати комбінаторну множину 
комбінацій вимог та отримати, як рекомендовані, не лише очевидні, а й також 
неочікувані рішення. Застосування цих методів є ефективним у поєднанні 3 
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ВЕ5СМЕ 
У.У. Гіирсрепко 
Ресізіоп 5иррогі 5у5їет Їог Пе пехі геїса5е ргобіет 

Іл Фе агіїсіе, 5гиссита! плодеі ої Фе десізіоп 5аррогі 5узіет їог Де пехі геїса5е ргобіет 
15 деуеїоред, апа Фе тоаеіз апа іесрпідцез пед їо 15 ппріетепіаноп аге дейпед. 

Тре пехі геіеа5е ргобіет 15 Коппиіаса аз Фе Бі-обіеспує оріштігабоп ргобіет. П іаке5 
ргорег ассоппі ої даїНегепі уаїцез ої аїНегепі гедиігетепія Бог сизїотег5, дїНегепі ге5оипгсез 
пеедія їр ппріетепі дїНегепі гедцігетепієх, Ре ехізгепсе ої геайопяПіря Беїеєп гедцігетепіз. 

Весацєе ої Копаціаюа Бі-обіесйує орбтігайоп ргобіега 15 МР-рага, Бейигізбіс 
орітігайоп їесппідцез аге арріїед о 50Іуе її. М/е дебсгібе бе ргорегіїеє об 50Їиоп 58615 
обіашед цзіпо, фійегепі решгі5йс (есплпідцез апа сопзітаїпія об'їре п8іпо, ої рецгі5 іс іесрпідцез. 

Тре 5ігисійге ої десізіоп 5аррогі 5узіетя 15 ргомідеа Бу Ше дезсгірійоп ої ї5 соппропегпі. 

Такіпе їпіо ассошиі Ме ргорозед плодсія апа (есппідцеє ітпріетепіайоп ої десізіоп 
зиррогі 5у5іетл8 ргомідез Гог десізіоп плаКег а уміде гапее ої дїНегепі 50Їийопя іо 8еЇесі Фе па! 
опе. П іпсгеа5е5 Ше пишпрег ої рокепіїа! апаїугед 50Їиіоп5 апа гедисеє Ше іпйиепсе ої 
зибіеспує Гасіог5 оп Ше зеЇеспоп ої Фе па! десізіоп. 


В.В. Любченко 
Система підтримки прийняття рішень для задачі наступного релізу 

У роботі розроблено структурну модель системи підтримки прийняття рішень для 
задачі наступного релізу та визначено моделі 1 техніки, які застосовуються для її 
реалізації. 

Сформульовано задачу наступного релізу як задачу двокритеріальної оптимізації з 
урахуванням різної цінності вимог для різних споживачів, різних потреб ресурсів на 
реалізацію різних вимог, існування залежностей між вимогами. 

Оскільки сформульована задача двокритеріальної оптимізації є МР-трудною, для її 
вирішення застосовуються евристики пошукової оптимізації. Описано властивості 
множин рішень, отриманих за допомогою різних евристичних технік, а також обмеження 
їх застосування. 

Показано структуру системи підтримки прийняття рішень, надано опис її 
компонентів. 

Реалізація системи підтримки прийняття рішень з урахуванням запропонованих 
моделей 1 технік забезпечує особі, що приймає рішення, широкий спектр припустимих 
рішень, з яких обирається остаточне рішення. При цьому збільшується кількість 
потенційних рішень, які аналізуються, а також знижується вплив суб'єктивного фактору 
на вибір остаточного рішення. 

Надійшла до редакції 27.08.2015 
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